#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,n,m,x[8005],y[8005],o[8005];
vector<int> id[8005][10];
bool vis[8005];
ll res;
bool pri[60005];
bool check(int p){
	for(int i=2;i*i<=p;i++)
		if(p%i==0)
			return 0;
	return 1;
}
void init(){
	for(int i=2;i<=60000;i++)pri[i]=check(i);
}
inline int dist(int idx,int idy){
	return abs(x[idx]-x[idy])+abs(y[idx]-y[idy]);
}
int main(){
	freopen("chess.in","r",stdin);
	freopen("chess.out","w",stdout);
	scanf("%d",&t);
	init();
	while(t--){
		res=0;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(i!=j && dist(i,j)<=10)
					id[i][dist(i,j)].push_back(j);
		for(int i=1;i<=n;i++)scanf("%d",&o[i]);
		for(int i=1;i<=n;i++)
			for(int j=i+1;j<=n;j++){
				int dis=dist(i,j);
				if(pri[dis] && (dis<=10 || dis%20==3)){
					if(dis<=10){
						for(int d=1;d<=dis;d++){
							for(auto k:id[i][d]){
								if(vis[k])continue;
								vis[k]=1;
								if(k==i || k==j)continue;
								int dis1=dist(i,k),dis2=dist(j,k);
								if(min(dis1,dis2)<=dis && max(dis1,dis2)>=dis){
									if(dis1==dis && k<j)continue;
									if(dis2==dis && k<i)continue; 
									res+=o[i]+o[j]+o[k];
								}
							}
							for(auto k:id[j][d]){
								if(vis[k])continue;
								vis[k]=1;
								if(k==i || k==j)continue;
								int dis1=dist(i,k),dis2=dist(j,k);
								if(min(dis1,dis2)<=dis && max(dis1,dis2)>=dis){
									if(dis1==dis && k<j)continue;
									if(dis2==dis && k<i)continue; 
									res+=o[i]+o[j]+o[k];
								}
							}
						}
						for(int d=1;d<=dis;d++){
							for(auto k:id[i][d])vis[k]=0;
							for(auto k:id[j][d])vis[k]=0;
						} 
					}else{
						for(int k=1;k<=n;k++){
							if(k==i || k==j)continue;
							int dis1=dist(i,k),dis2=dist(j,k);
							if(min(dis1,dis2)<=dis && max(dis1,dis2)>=dis){
								if(dis1==dis && k<j)continue;
								if(dis2==dis && k<i)continue; 
								res+=o[i]+o[j]+o[k];
							}
						}
					}
				}
			}
		printf("%lld\n",res);
	}
	return 0;
}
